Весела Лечева е родена на 20 май 1964 г. във Велико Търново. Завършва Националната спортна академия със степен доктор на спортните науки.
Родена на 20 май 1964 г. в Търново. Завършва Националната спортна академия. Баща ѝ е Николай Лечев.
Весела Лечева е депутат в XXXIX и XL народно събрание от гражданската квота на Българската социалистическа партия (БСП), а също и заместник-председател на Комисията по въпросите на децата, младежта и спорта. От 2005 г. е председател на Държавната агенция за младежта и спорта (ДАМС).
Омъжена е за Манол Велев до смъртта му на 25 март 2022 г. Известно време преди смъртта му Цветомир и Боян Найденови, бивши бизнес партньори на Васил Божков, споменават в интервю, че той им признал, че е поръчал убийството на Манол Велев.
Постиженията й в спортната стрелба я поставят сред най-значимите спортисти на България за всички времена – сребърни медали от Олимпийските игри в Сеул (1988 г.) и в Барселона (1992 г.), петкратен световен шампион, осемкратен европейски шампион, четирикратен носител на Световната купа, многократен световен рекордьор. През 2007 година в Мюнхен е избрана за стрелец на ХХ век. За постигнатите върхови европейски, световни и олимпийски резултати в спортната стрелба Весела Лечева е обявена за почетен гражданин на Велико Търново.
Народен представител е в 39-ото, 40-ото, 44-ото и 45-ото Народно събрание. В периода 2005-2009 година е председател на Държавната агенция за младежта и спорта. Под нейното ръководство институцията става двигател на множество програми, насочени към достъп до спорт на децата в училище, както и за подкрепа и развитие на млади спортни таланти.
Назначена за служебен министър на младежта и спорта от 2 август 2022 г.
